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Abstract. We show that the Hilbert space is coarsely embeddable into any 
l p for 1 < p < oo. In particular, this yields new characterizations of embed- 



dability of separable metric spaces into the Hilbert space. 



Coarse embeddings were defined by M. Gromov |Gr| to express the idea of inclu- 
sion in the large scale geometry of groups. G. Yu showed later that the case when 
a finitely generated group with a word length metric is being embedded into the 
Hilbert space is of great importance in solving the Novikov Conjecture |Yu| . while 
recent work of G. Kasparov and G. Yu |KY| treats the case when the Hilbert space 
is replaced with just a uniformly convex Banach space. Due to these remarkable 
theorems coarse embeddings gain a great deal of attention, but still embeddability 
into the Hilbert, and more generally Banach spaces, is not entirely understood with 
many question remaining open. 

In this context the class of £ p -spaces seems to be particularly interesting. Their 
embeddability into the Hilbert space is known - t v admits such an embedding 
when < p < 2 but do not if p > 2 due to a recent result of W. Johnson and 
N. Randrianarivony | J R| . In this note we study the opposite situation, i.e. we 
show that the separable Hilbert space embeds into l v for any 1 < p < oo. As 
a consequence we obtain a new characterization of embeddability into £2, namely 
that embeddings into l v for 1 < p < 2 are all equivalent. 

In |GKI Section 6] the authors advertised a conjecture stated by A.N. Dranish- 
nikov |Drl Conjecture 4.4]: a discrete metric space has property A if and only if 
it admits a coarse embedding into the the space t\. The results presented in this 
note show, that this is the same as asking whether property A is equivalent to 
embeddability into the Hilbert space, and although it is a folk conjecture that such 
statement is not true, no example distinguishing between the two is known. 

Acknowledgements. I would like to thank Guoliang Yu for inspiring conversa- 
tions on coarse geometry of Banach spaces. 



Xp-SPACES AND THE MAZUR MAP 



In everything what follows we consider only separable L p (/x)-spaces and we use 
the standard notation £ p = £ P (N). By S(X) we denote the unit sphere in the 
Banach space X. 
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The Mazur map M p<g : S(£ p ) — ► S(£ q ) is defined by the formula 

r E -i oo 

M p<q (x) = ^\xi\" signal j 

where x = {xi}°°^ 1 £ £ p . It is a uniform homeomorphism between unit spheres of 
£p-spaces. More precisely, it satisfies the following inequalities: 

(1) ^IIs-vIIp < \\M p . q {x) - M p . q {y)\\ q < C\\x-y\\*'* 

for all x, y £ S(£ p ) and p < q and the opposite inequalities if p > q (note that 
M Pt q = M~p), where the constant C depends only on |. For the proof of these 
estimates and details on the Mazur map and its applications we refer the reader to 
PThl Chapter 9.1]. 

If {A„} neN is a sequence of Banach spaces, we denote by {J2X n ) p the direct 
sum of X n with the p-norm, i.e. 

y^X ra I = < x = {x n } neN : x n e X n , Y \\ x n\\' p < oo > , 

\n=l / p (. n=l ) 

(oo \ P 

Recall that £ p is isometric to (J2 £ p ) p 

We will also need the following classification of separable L p -spaces. 

Theorem 1 (see e.g. Wo, III.A]). A separable space L p (p) is isometric to one 
of the following spaces: £p for n = 1,2,3,..., L p [0, 1], £ p , (L p [0, 1] © £ p ) p for 
n= 1,2,3, (L P [0,1]®£ P ) P . 



A CONDITION FOR COARSE EMBEDDABILITY 

We recall the definition of a coarse embedding. 

Definition 1. Let X, Y be metric spaces. A map /: X — > Y is a coarse embedding 
if there exist non-decreasing functions p\, pi : [0, oo) — > [0, oo) satisfying 

(1) Pi (d x (x, y)) < d Y {f{x), f(y))< p 2 (d x (x,y)) for all x,yeX, 

(2) limj^oo pi(t) = +oo. 

In |UG| M. Dadarlat and E. Guentner characterized spaces coarsely embeddablc 
into the Hilbert Ti space in terms of existence of maps into the unit sphere S{TL). 
Their result is a reminiscence of a characterization of uniform embeddability (mean- 
ing an existence of a uniform homeomorphism onto a subset) into a Hilbert space 
obtained by Aharoni et al in | AMMj . 

Theorem 2 f |DUl Theorem 2.1]). A metric space X admits a coarse embedding 
into the Hilbert space 7i if and only if for every R > and e > there is a map 
ip : X — > S(H.) and S > satisfying 

(1) aup{\\<p(x)-ip(y)\\ n : x,y<EX, d(x, y) < R} < e, 

(2) lims^ooinf {\\<p(x) - <p(y)\\n ■ x, y £ X, d(x, y) > S} = 2 
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We are going to use this idea to prove a similar condition for embeddings into 
the spaces £ p . The proof relies on the original proof of Theorem [3 

Theorem 3. Let X be a metric space and 1 < p < oo. If there is a 6 > such 
that for every R > 0, e > there is a map Lp : X — > S(£ p ) satisfying 

(1) sup{\\ip(x)-ip(y)\\ p : x,yeX, d(x,y) < R} < e, 

(2) lims^ooinf {\\<p(x) - <p(y)\\ p : x,y E X, d(x,y) > S} > 5, 

then X admits a coarse embedding into i p . 

Proof. By the assumptions for every n G N there is a map tp n : X — > S{£ p ) and 
a number S n > such that ||<^ n (a;) — f n {y)\\ P < whenever d(x,y) < n and 
||y) n (x) — y n (2/)llp ^ f whenever d(x,y) > S^. Without loss of generality we can 
choose the sequence of S n 's to be strictly increasing and tending to infinity as 
n — > oo. 

Choose xo £ X and define a map <& : X — > (X^p) p by the formula 
*(a?) = 8£° =1 (vJ n (a?) - <^n(xo)) • 

It is easy to see that 

oo 
n=l 

which shows that $ is well-defined. 

We will show that $ is a coarse embedding. Take fc£N and yk — 1 < y) < 
<fk. Then 

fc — 1 OO 

\\*{x) - mwi = E IM*) " ^(»)Hp + E im*) ~ ^(W)llp 

n=l n=fc 

< 2" (fc -1) + E^< 2 p (k - 1) + 1 < 2^(z, 2/) P + 1 

n— 

The first estimate comes from the fact that unit vectors cannot be more than 
distance 2 apart. 

On the other hand for Sk-i < d(x, y) < Sk we have 

fc-i 

n=l 

Thus we can choose p\{t) — Y^Li & V^X[S n - 1 ,S„){t)j p2{t) = 2t + 1 and it is clear 
that $ is a coarse embedding. □ 

G. Yu defined property A [Yuj . which gives a sufficient condition for embeddabil- 
ity of a discrete metric space into a Hilbert space. We recall a characterization of 
property A given by J.L. Tu. 

Proposition 1 ( |Tuj ) ■ A metric space X has property A if and only if for every 
R > and e > there is a map r\ : X — > S(£2(X)) and S > such that 

(1) \\i](x) — r)(y)\\2 < e when d(x, y) < R; 

(2) supp^z) C B(x,S) for all x eX. 
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Theorem El and the above characterization exhibit the subtle relation between 
Property A and coarse embeddability. 

The following proposition shows that the property of Theorem [3] is not sensitive 
to changing the index p. 

Proposition 2. Let X have the property described in Theorem\Q with respect to 
some 1 < p < oo. Then X has the same property with respect to any 1 < q < oo 

Proof. For R > and e > given a map f p : X — > S(£ p ) which satisfies conditions 
(1) and (2) of Theorem E define f q : X -> S(£ q ) by the formula 

= M PA [f p (x)] , 

where M P:q : S(£ p ) — > S^q) is the Mazur map. 
If p < q, by inequalities JQ) we have 

- f P (y)\\ P < \\f 9 (x) - fMh < c\\f P (x) - fM\\l /q - 

Consequently 

sup{\\f q (x)-f q (y)\\ q : x,yeX, d(x,y) < R] < Cs"/" , 

and 

P 

lim inf {\\f q (x) - f q (y)\\ q : x,yeX, d(x,y) > S} > -5. 
S^oc q 

The case p > q is proved similarly. □ 

In the case of Property A a statement similar to Proposition [21 was studied by 
Dranishnikov under the name of Property A p in |Dr| . 

Corollary 4. If X admits a coarse embedding into ii then it admits a coarse 
embedding into any l p with 1 < p < oo. In particular, the separable Hilbert space 
embeds into all £ p . 

Proof. If X admits a coarse embedding into 1% then, by Theorem |2 X has the 
property from Proposition [3 for £2. By Proposition has this property also for £ p , 
1 < p < 00 and by Proposition admits an embedding into £ p . □ 



In jNoj it was shown that L p (fj,) for 1 < p < 2 admit a coarse embedding into 
the Hilbert space and that coarse embeddability into £2 is equivalent to coarse 
embeddability into L P [Q, 1] again for 1 < p < 2. This allows us to state 

Theorem 5. Let X be a separable metric space. Then the following conditions are 
equivalent: 

(1) X admits a coarse embedding into the Hilbert space; 

(2) X admits a coarse embedding into £ p for any 1 < p < 2; 

(3) X admits a coarse embedding into L p [0, 1] for any 1 < p < 2. 

Note that this covers all separable L p (/i)-spaces with 1 < p < 2. This is particu- 
larly interesting since the spaces L p for different p's are not coarsely equivalent. To 
see this assume they are and take / : L p (fi) — > L q (fi) to be the coarse equivalence. 
Since L p -spaces are geodesic, / is in fact a quasi-isometry and it induces a Lipschitz 
equivalence on their ultrapowers. By a theorem of Heinrich |He| ultrapowers of L p 
spaces are again L p spaces (possibly on a different measure), and the assertion fol- 
lows from a classical fact that Lipschitz equivalence on L p -spaces induces a linear 
isomorphism. 
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